package week03;

import java.math.BigInteger;

public class T025 {
	public static int fbnq(int n){
        BigInteger[] big1=new BigInteger[5000];
        big1[0]=BigInteger.valueOf(1);
        big1[1]=BigInteger.valueOf(1);
        int t=0;
        for(int i=2;i<5000;i++){
            big1[i]=big1[i-1].add(big1[i-2]);
            if(big1[i].toString().length()==n){
                t=i+1;
                break;
            }
        }
        return t;
    }
	

	
    public static void main(String[] args) {
        System.out.println(fbnq(1000));
    }
}
